Fakultät für Mathematik und Informatik Preprint 2010 - 04
نویسندگان
چکیده
The concept of irreducibility in shop scheduling problems withdifferent objectives has proven one of the most fertile research topics as theset of all irreducible sequences in a given shop contains at least one optimalsequence for arbitrary processing times. Recently, a number of equivalent for-mulations of the reducibility in open-shop problem with Makespan objectivesare proposed and has been concluded the complexity issues in most of thecases. In this talk, we revisit the theory of reducibility and explore the statusof irreducibility in open-shop problem O || Cmax.
منابع مشابه
Datenbanken und Informationssysteme
Organisatorische Zugehörigkeit Ich gehörte zunächst zum Fachbereich Elektrotechnik, Fakultät für Maschinenbau und Elektrotechnik. Anläßlich der Zusammenführung der Informatik wurde ich Mitglied des Instituts für Theoretische und Praktische Informatik (1978) im Fachbereich Mathematik und Informatik. Wenig später wurde dieses Institut in kleinere Einheiten aufgeteilt, und mein Arbeitsbereich wurd...
متن کاملTraffic Networks and Flows over Time
1 Brandenburgische Technische Universität Cottbus, Fakultät I — Mathematik, Naturwissenschaften und Informatik, Mathematisches Institut, PSF 10 13 44, 03013 Cottbus, Germany. Email: [email protected], URL: http://www.math.tu-cottbus.de/INSTITUT/lsgdi 2 Technische Universität Berlin, Fakultät II — Mathematik und Naturwissenschaften, Institut für Mathematik, Sekr. MA 5–1, Straße des 17....
متن کاملFakultät für Mathematik und Informatik Preprint 2009 - 02
In this paper, we investigate the application of feasible direction method for an optimistic nonlinear bilevel programming problem. The convex lower level problem of an optimistic nonlinear bilevel programming problem is replaced by relaxed KKT conditions. The feasible direction method developed by Topkis and Veinott [22] is applied to the auxiliary problem to get a Bouligand stationary point f...
متن کاملFakultät für Mathematik und Informatik Preprint 2008 - 05
We consider a bilevel programming (or leader’s) problem with linear lower-level (or follower’s) problem. Under a regularity condition based on the stability regions for the follower’s problem, some simple optimality conditions are derived for the leader’s problem. Furthermore, we apply this model to the formulation of a traffic control problem designed to solve problems including accidents and/...
متن کاملFakultät für Mathematik und Informatik Preprint 2008 - 03
We investigate the structural, spectral and sparsity properties of stochastic Galerkin matrices as arise in the discretization of linear differential equations with random coefficient functions. These matrices are characterized as the Galerkin representation of polynomial multiplication operators. In particular, it is shown that the global Galerkin matrix associated with complete polynomials ca...
متن کامل